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* ABSTRACT 



It is important to provide a recovery operation for applications with a graphical user interface. A 
restricted linear undo mechanism can conveniently be implemented using object-oriented techniques. 
Although linear undo provides an arbitrarily long history, it is not possible to undo isolated 
commands from the history without undoing all following commands. Various undo models have been 
proposed to overcome this limitation, but they all ignore the problem that in graphical user interfaces 
a previous user action might not have a sensible interpretation in another state. Selective undo 
introduced here can undo isolated commands by copying them into the current state "if that is 
meaningful." Furthermore, the semantics of selective undo are argued to be more natural for the 
user, because the mechanism only looks at the command to undo and the current state and does not 
depend on the history in between. The user interface for selective undo can also be implemented 
generically. Such a generic implementation is able to provide a consistent recovery mechanism in 
arbitrary applications. 
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It is important to provide a recovery operation for applications with a graphical user 
interface. A restricted linear undo mechanism can conveniently be implemented using 
object-oriented techniques. Although linear undo provides an arbitrarily long history, it is 
not possible to undo isolated commands from the history without undoing all following 
commands. Various undo models have been proposed to overcome this limitation, but they 
all ignore the problem that in graphical user interfaces a ... 
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The ability to undo operations is a standard feature in most single-user interactive 
applications. We propose a general framework for implementing undo in collaborative 
systems. The framework allows users to reverse their own changes individually, taking into 
account the possibility of conflicts between different users' operations that may prevent an 
undo. The proposed framework has been incorporated into DistEdit, a toolkit for building 
group text editors. Based on our experience with Dist ... 
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As an important mechanism for error recovery and exploration of alternatives in interactive 
and collaborative applications, an undo facility should have the capability of undoing any 
operation at any time. However, supporting undo in collaborative applications is technically 
challenging and none of the existing group undo solutions is able to offer such a capability. 
In this article, we contribute an undo solution with such a capability for group text editors. 
The basic idea is to interpret an u ... 
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The ability to undo operations is an indispensable feature of real-time group editors, but 
supporting group undo is a difficult problem. None of the existing solutions for group undo 
is able to support undoing any operation at any time with guaranteed success. In this 
paper, we contribute a novel group undo solution with such a capability. The basic idea is to 
interpret an undo command as a concurrent inverse operation by means of operational 
transformation, so that an operation is always ... 
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The complexity of many problems necessitates creating and exploring multiple, alternative 
solutions. However, current user interfaces do not cleanly support creating alternatives at a 
time when they are likely to be discovered: as users interactively modify data. This paper 
presents Parallel Paths, a novel model of interaction that facilitates generating, 
manipulating, and comparing alternative solutions. In contrast to existing approaches such 
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text/graphic/image/multimedia document at the same time for multiple sites connected by 
communication networks. Consistency maintenance is one of the most significant 
challenges in designing and implementing real-time cooperative editing systems. In this 
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intention preservation, is proposed as a framework for consistenc ... 
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The creative process requires experimentation, the exploration of variations, and the 
continual evaluation of one's progress. While these processes are frequently non-linear and 
iterative, modern user interfaces do not explicitly support these practices, and instead 
impose a linear progression through tasks that is a poor fit for creative pursuits. In this 
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functionality in the editing and formatting of documents in the context of a system that is 
easy to learn and use. 
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DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database 
management systems but also to persistent object-oriented languages, recoverable file 
systems and transaction-based operating systems. ARIES has been implemented, to 
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Multi agent systems are being used for various practical applications like e-commerce, e- 
auctions and gathering information from the web. Thus there is a need for these systems to 
be robust. However, agents can fail due to component failures. The atomic tasks taken up 
by the agents might also fail. So, agents need to recover to a correct state after a failure. 
This paper deals with the logging required and hence forth the recovery protocol to recover 
the agent to a correct state. An agent is mod ... 
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ABSTRACT 

The object-oriented history mechanism of the GINA appli- 
cation framework and its relevance for multi-user applica- 
tions are demonstrated. The interaction history of a docu- 
ment is represented as a tree of command objects. Synchro- 
nous cooperation is supported by replicating the document 
state and exchanging command objects. Asynchronous 
cooperation leads to different branches of the history tree 
which can later be merged. 

KEYWORDS: User Interface Management Systems, 
CSCW, Command Objects, Undo, Dialog History. 

INTRODUCTION 

GINA (the Generic INteractive Application) is a class 
library which allows the implementation of state-of-the-art 
direct-manipulation user interfaces [7], Applications are 
created by defining subclasses of GINA classes and adding 
and overriding methods. The behaviour of a typical appli- 
cation is inherited in this way. The unlimited history 
mechanism is generically implemented in GINA and mere- 
fore available in all applications. It is based on command 
objects describing user actions and the resulting state 
transitions of a graphical-interactive application. 

The history mechanism was originally developed to imple- 
ment a flexible undo/redo facility and to store the complete 
dialog history together with a document so that all steps 
necessary to create the document can later be demonstrated 
in an animated replay ("interaction recorder"). However, it 
turned out that command objects are also ideally suited to 
implement multi-user applications with a replicated archi- 
tecture: After each user action, the resulting command 
object is broadcast to all other sites to maintain both an 
identical document state and a common dialog history. 

Each command object is marked with a vector umestamp 
of a virtual time mechanism [3,4], so that conflicts due to 
concurrently executed commands are detected. In order to 
resolve such conflicts, undo and redo operations are 

Permission to copy without fee all or part of this material is 
granted provided that the copies are not made or distributed for 
direct commercial advantage, the ACM copyright notice and the 
title of the publication and its date appear, and notice is given 
that copying is by permission of the Association for Computing 
Machinery. To copy otherwise, or to republish, requires a fee 
and/or specific permission. 
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automatically performed to rearrange the commands into a 
linear order. 

Furthermore, users can easily switch to asynchronous 
cooperation where exchanging commands is stopped and 
separate dialog histories are generated. Later on, the 
histories can be merged using the redo mechanism, leading 
again to a common document state. Often, this merging 
can be performed completely automatically, however, 
sometimes conflicts between commands of different users 
must be resolved interactively. 

The ability to undo arbitrary isolated commands of the 
dialog history ("selective undo") is especially important for 
multi-user applications: Normally, the last command 
submitted by a certain user is to be undone, which is not 
necessarily the last command in the global history, because 
other users may have performed further commands in the 
meantime [6]. 

The amount of coupling between the interfaces in a 
distributed session can be varied by specifying which kinds 
of commands are broadcast to other participants. Users can 
decide to exchange only state-changing commands or to 
exchange commands for browsing, scrolling and object 
selection as well. Finally, in the tightly coupled mode, the 
feedback during command specification (dragging objects, 
pulling down menus) is also immediately transmitted. 

The interaction recorder, i.e. the ability to perform an ani- 
mated replay of the past, is also of special importance in 
distributed sessions, because users can easily miss some- 
thing happening on their screens when they are absent or 
distracted for a moment. 

GINA has been implemented in Common Lisp/CLOS and 
is based on OSF/Motif. It is freely distributed, and the 
currently released version contains the unlimited linear 
history mechanism. Recent extensions include selective 
undo, the interaction recorder [1] and support for multi- 
user applications [2]. This work is part of the development 
of a distributed shared work environment based on the 
metaphor of a virtual office building where users can meet, 
communicate, and cooperate. 

DEMO OVERVIEW 

First, some of the standard GINA demo applications are 
shown to illustrate the general concepts of GINA and the 
unlimited undo/redo mechanism. Next, the interaction 
recorder is demonstrated in the context of a simple 
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graphical editor. User interactions such as dragging 
objects, selecting from menus, and operating dialog boxes 
are recorded and can be replayed and animated. 

In the main part of the demo, different forms of coope- 
ration in a multi-user spreadsheet are demonstrated in 
relatively realistic scenarios. This example was chosen 
because recent studies [5] have shown that spreadsheet co- 
development is the rule, not the exception. It is assumed, 
but not demonstrated, that users can communicate at least 
over an audio connection during the session. 

In the first scenario, members of a group negotiate about 
the distribution of a budget. The requirements of each par- 
ticipant are entered in separate areas of the sheet. In this 
phase the user interfaces are loosely coupled, i.e. each par- 
ticipant independently works in a different section of the 
sheet, but cell entries are kept consistent. Later on, in the 
negotiation phase, the interfaces are tightly coupled, and 
modifications are performed in close cooperation of the 
group. 

In the second scenario, it is demonstrated how two users 
develop a new spreadsheet model in a distributed session, 
repeatedly switching between synchronous and asynchro- 
nous cooperation. The initial layout is designed in a tightly 
coupled session. Then data are entered into the sheet in 
parallel. After the data entries have been merged, they are 
checked for correctness in parallel and again the correc- 
tions are merged. Finally, some formulas are entered and 
the derived values are discussed and analyzed in close 
cooperation. 

In this scenario the cooperation between users with 
different levels of programming skill is also demonstrated: 
While entering formulas, the two users ask a remote expert 
to demonstrate how to replicate formulas by copy and 
paste operations. Later they replay the demonstrated 
commands using the interaction recorder to completely 
understand all details of the solution. 

CONCLUSIONS 

A general, application-independent history mechanism 
based on command objects is demonstrated. It has been 
generically implemented in the GINA application frame- 
work and thus been introduced into a number of non-trivial 
applications with state-of-the-art direct-manipulation user 
interfaces. The demonstration shows that our object- 
oriented representation of the dialog history as an integral, 
persistent part of the document state enables a number of 
improvements of the user interface for both single and 
multi-user applications: 

• A selective undo/redo of arbitrary, isolated commands 
is possible, which is especially important for multi-user 
applications. 

• An animated replay of the dialog history can serve as a 
help facility. In a distributed shared session an expert 
can demonstrate the necessary interactions to solve a 
problem, and a novice can later replay and analyze the 
solution. 



• A smooth transition between synchronous and 
asynchronous cooperation is possible. Separately edited 
versions of a document can later be merged, because all 
modifications leading away from the common state are 
available as different branches of the dialog history, 

FUTURE WORK 

The benefits of the proposed mechanism have been proven 
but the optimal user interface is still an open question. 
Without a better visualization of the history tree end users 
cannot exploit the full power of the concept. There must be 
special support for users negotiating which of the asyn- 
chronously performed modifications to a document will be 
retained. Special care has to be taken to visualize and ani- 
mate the commands performed by other users in order to 
make them understandable. The different levels of coup- 
ling between users will be integrated with the virtual room 
system. For example, leaving a room carrying a document 
means to switch the session to decoupled mode. 
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